Ref 

# 

Hits 

Search Query 

DBs 

Default 
Operator 

Plurals 

Time Stamp 



(join same "first table" same 

"second table" and 

@ad< 20010523 ) and (ind$3 or 

key$) and distribut$3 and 

resqust$3 and stor$3 and 

access$3 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 17:04 



((join same "first table" same 
"second table" and 
@ad<"20010523") and stor$3 
same row$l) and column$ with 
("first table" and "second table") 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/24 17:18 

LI 

31 

("first storage" or "storage one") 
and ("second storage" or "storage 
two") and table$l and row$l and 
join! and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

UN 

ZUUd/IZ/ID 

L2 

93 

("first storage" or "storage one" or 
"first database" or "database 
one") and ("second storage" or 
"storage two" or "second 
database" or "database two") and 
table$l and row$l and join! and 
@ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 14:35 

L3 

398 

distribut$3 with row$l and join! 
and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/lb 14. 

L4 

7 

3 and ("first storage" or "storage 
one" or "first database" or 
"database one") and ("second 
storage" or "storage two" or 
"second database" or "database 
two") 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 14:36 

SI 

0 

stor$3 and row$l and "first table" 
with first nearlO ("access module" 
or AMP) and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

nnno /Acn/i 1*7«11 
ZOOJ/Ub/24 l/.ll 

S2 

5 

stor$3 and row$l and "second 
table" and second nearlO ("access 
module" or AMP) and 
@ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

UN 

mm /fifW54 1 7-1*5 
zUUj/Uo/Z4 l/.lz 

S3 

73 

join same "first table" same 
"second table" and 
@ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/25 10:28 

S4 

47 

(join same first taoie same 
"second table" and 
@ad<"20010523") and stor$3 
same row$l 

1 IC-DHPI IR' 

USPAT; 
EPO; JPO; 
DERWENT 

Ul\ 

ON 

2003/06/24 17*16 
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S5 

18 

((join same "first table" same 
"second table" and 
@ad<"20010523") and stor$3 
same row$l) and column$l with 
("first table" and "second table") 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 15:54 

S6 

0 

(join same "first table" same 
"second table" and 
@ad<"20010523") and (ind$3 or 
key$l) and distribut$3 and 
resqust$3 and stor$3 and 
access$3 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/24 18:02 

S7 

0 

(join same "first table" same 
"second table" and 
@ad<"20010523") and (ind$3 or 
key$l) and resqust$3 and stor$3 
and access$3 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/24 18:03 

S8 

0 

(join same "first table" same 
"second table" and 
@ad<"20010523") and (ind$3 or 
key$l) and resqust$3 and stor$3 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/24 1o:U4 

S9 

54 

(join same "first table" same 
"second table" and 
@ad<"20010523") and (ind$3 or 
key$l) and stor$3 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/24 lo.U4 

S10 

1 

("access module" or AMP) and join 
same "first table" same "second 
table" and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 12:06 

Sll 

79 

("access module" or AMP) and join 
same table$l and 
@ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/25 10:27 

S12 

102 

join same "first table" same 
"second table" and stor$3 and 
row$l and column$l "spool table" 
and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/25 10:39 

S13 

0 

join same "first table" same 
"second table" same stor$3 same 
row$l same column$l and "spool 
table" and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/25 10:37 

S14 

39 

join same "first table" same 
"second table" same stor$3 same 
row$l same column$l "spool 
table" and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/25 10:33 

S15 

0 

join same first table same 
"second table" and stor$3 and 
row$l and column$l and "spool 
table" and @ad<"20010523" 

Ub-rbrUb, 
USPAT; 
EPO; JPO; 
DERWENT 

UK 




Search History 12/16/05 4:30:47 PM Page 2 

C:\Documents and Settings\FEhichioya\My Documents\EAST\Workspaces\09863638.wsp 


S16 

0 

join same "first table" same 
"second table" and "spool table" 
and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2003/06/25 10:40 

S22 

1 

,, 5379419 ,, .PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 10:33 

S23 

1 

"5437032".PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 10:33 

S24 

1 

"5530939".PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 10:34 

S25 

257 

teradata 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 12:05 

S26 

1 

S24 and distribut$3 and storage$l 
near module$l and table$l and 
@ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 12:23 

S27 

1 

S24 and distribut$3 and storage$l 
and table$l and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 12:10 

S28 

2 

"6944633".pn. 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 13:02 

S29 


"5241648". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:27 

S30 


"5551031". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:27 

S31 


"5557791". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:29 

S32 


"5742806". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:29 

S33 


"5983215". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:32 

S34 


"6226639". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:34 

S35 


"6253197". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:37 

S36 


"6289334". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:37 

S37 


"6453314". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:38 

S38 


"6505189".PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:38 
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S39 


"6665684" PN 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:40 



"5241648". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:42 

S41 


"5440730". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:42 

S42 


"5666525". PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:43 

j ij 


"5241648" PN 

Jfe 1 X V 1 U .1 111 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:43 



"5345585" PN 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:47 

54R 


"5537589" PN 

JJ^I •JSJJ .111. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:47 



"5557791" PN 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:55 



"571091 5" PN 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:55 

oto 


"^ftTf^?" PN 
jo/u/"/ .riN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:56 



M ^QR7453" PN 

USPAT' 
USOCR 

OR 

ON 

2005/12/15 12:56 

S50 


"6289334".PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 12:59 

S51 

0 

EP1220098 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 13:02 

S52 

11 

"1220098" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 13:02 

S53 

5 

((join same "first table" same 
"second table" and 
@ad<"20010523") and stor$3 
same row$l) and column$l with 
("first table" and "second table") 
and "first table" and "second 
table" and module$l 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 17:07 

S54 

45 

stor$3 same row$l same "first 
table" same storage$l and 
@ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 15:56 

S55 

32 

stor$3 same row$l same "second 
table" same storage$l and 
@ad<"20010523" 

1 IC D/""DI ID. 

Ub-PGrUB; 
USPAT; 
EPO; JPO; 
DERWENT 

UK 

UN 

?nn*;/i ?/i z 1 
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S56 

27 

S54 and S55 

i i n^ni in. 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 16:06 

S57 

14 

S54 and S55 and join! 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 16:06 

S59 

10469 

first storage same second 
storage" and @ad<"20010523" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 12:27 

S60 

1 

S59 and (stor$3 same row$l) and 
column$l with ("first table" and 
"second table") and "first table" 
and "second table" and module$l 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 17:38 

S61 

1 

"4078260".PN. 

USPAT; 
USOCR 

OR 

ON 

2005/12/15 17:11 

S62 

0 

S59 and (stor$3 same column$l) 
and row$l with ("first table" and 
"second table") and "first table" 
and "second table" and module$l 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

/""V |~» 

OR 

AM 

ON 

2005/12/15 i/:iy 

S63 

1026 

S59 and (stor$3 same column$l) 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 09:10 

S64 

1 

S63 and "first table" and "second 
table" and module$l 

t i^* n m 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/15 17:40 

S65 

6 

S63 and "first table" and "second 
table" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 09:11 

S66 

10469 

"first storage" same "second 
storage" and @ad<"20010523" 

i i^^ t 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 09:11 

S67 

976 

S66 and (stor$3 same row$l) 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 09:11 

S68 

49 

S66 and "first table" and "second 
table" 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 

OR 

ON 

2005/12/16 09:13 

S69 

o 

8 

S67 and first table and second 
table" 

1 IC Dl^DI ID* 

USPAT; 
EPO; JPO; 
DERWENT 

UK 

AM 



Search History 12/16/05 4:30:47 PM Page 5 

C:\Documents and Settings\FEhichioya\My Documents\EAST\Workspaces\09863638.wsp 


S70 

8 

S67 and first table and second 

US-PGPUB; 

OR 

ON 

2005/12/16 09:17 



table" and row$l and stor$3 and 

USPAT; 






column$l and "first table" and 

EPO; JPO; 






"second table" 

DERWENT 
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1 


Evolving RPC for active storage 

Muthian Sivathanu, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau 
October 2002 ACM SIGPLAN Notices , ACM SIGOPS Operating Systems Review , ACM 
SIGARCH Computer Architecture News , Proceedings of the 10th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-X, volume 37 , 36 , 30 issue 10 , 5 , 5 
Publisher: ACM Press 

Full text available: *g ?|pdf(1.56 MB) Additional Information: full citation , abstract , references 

We introduce Scriptable RPC (SRPC), an RPC-based framework that enables distributed 
system services to take advantage of active components. Technology trends point to a 
world where each component in a system (whether disk, network interface, or memory) 
has substantial computational capabilities; however, traditional methods of building 
distributed services are not designed to take advantage of these new architectures, 
mandating wholesale change of the software base to exploit more powerful hardw ... 

LhTRS: a high-availability scalable distributed data structure using Reed Solomon 
Codes 

Witold Litwin, Thomas Schwarz 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data SIGMOD '00, volume 29 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 


Full text available: fj§ pdf(155.52 KB) 


LH*RS is a new high-availability Scalable Distributed Data Structure (SDDS). The data 
storage scheme and the search performance of LH*RS are basically these of LH*. LH*RS 
manages in addition the parity information to tolerate the unavailability of k &gne; 1 
server sites. The value of k scales with the file, to prevent the reliability decline. The 
parity calculus uses the Reed -Solomon Codes. The storage and access performance 
over ... 

Keywords: Reed-Solomon Codes, SDDS, high-availability, scalable 


3 LH* RC — a hiahlv-available scalable distributed data structure 
Witold Litwin, Rim Moussa, Thomas Schwarz 
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September 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(774.32 KB) Additional Information: full citation , abstract , references , index terms 

LH&ast;RS is a high-availability scalable distributed data structure (SDDS). An LH&ast;RS 
file is hash partitioned over the distributed RAM of a multicomputer, for example, a 
network of PCs, and supports the unavailability of any k &geq; 1 of its server nodes. The 
value of k transparently grows with the file to offset the reliability decline. Only the 
number of the storage nodes potentially limits the file growth. The high-availability 
management uses a novel ... 

Keywords: P2P, Scalable distributed data structure, grid computing, high-availability, 
linear hashing, physical database design 


4 A provablv efficient algorithm for dynamic storage allocation 
4>v E G Coffman, F T Leighton 

^ November 1986 Proceedings of the eighteenth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: |£ ]pdf(1.41 MB) Additional Information: full citation , references , citings , index terms 


System design methodologies and experiences: Low power storage cycle budget 

distribution tool support for hierarchical graphs 
Erik Brockmeyer, Arnout Vandecappelle, Sven Wuytack, Francky Catthoor 
September 2000 Proceedings of the 13th international symposium on System 

synthesis 
Publisher: IEEE Computer Society 

Full text available: ^|pdf(110.75 KB) Additional Information: full citation , abstract , references , citings 

In data dominated applications, like multi-media and telecom applications, data storage 
and transfers are the most important factors in terms of energy consumption, area and 
system performance. Several steps which optimize these costs are present in our 
systematic Data Transfer and Storage Exploration methodology. In the important step 
discussed in this paper, the cycle budget available for background storage transfers is 
globally distributed over the application's memory accesses that are typic ... 

Distributed operating systems 
Andrew S. Tanenbaum, Robbert Van Renesse 
December 1985 ACM Computing Surveys (CSUR), Volume 17 issue 4 

Publisher: ACM Press 

r- „ . ^ u, An mm Additional Information: full citation , abstract , references , citings, index 

Fu text available: TO pdf(5.49 MB) 

terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several 
examples of current research projects are examined in some detail ... 

7 On the storage and retrieval of continuous media data 
^ Banu Ozden, Rajeev Rastogi, Avi Silberschatz 

November 1994 Proceedings of the third international conference on Information and 
knowledge management 
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Publisher: ACM Press 

Full text available: | |)pdf(857.76 KB) Additional Information: full citation , abstract , references , index terms 

Continuous media applications, which require a guaranteed transfer rate of the data, are 
becoming an integral part of daily computational life. However, conventional file systems 
do not provide rate guarantees, and are therefore not suitable for the storage and 
retrieval of continuous media data (e.g., audio, video). To meet the demands of these 
new applications, continuous media file systems, which provide rate guarantees by 
managing critical storage resources such as memo ... 

Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 issue 3 
Publisher: ACM Press 

Full text available: ^|pdf(15.01 MB) Additional Information: full citation , references , citings 


Analysis of interleaved storage via a constant-service queuing system with Markov- 
chain-driven input 
Micha Hofri 

June 1984 Journal of the ACM (JACM), Volume 31 issue 3 
Publisher: ACM Press 

r- „ A •. i_. <m J4/ , «~ U n\ Additional Information: full citation , abstract , references , index terms . 

Full text available: f%l pdff1.02 MB) — : 

LJ_ ^ review 

A popular means of increasing the effective rate of main storage accesses in a large 
computer is a multiplicity of memory modules accessible in parallel. Although such an 
organization usually achieves a net gain in access rate, it also creates new modes of 
congestion at the storage controller. This paper analyzes the variables that describe such 
a congestion: queue lengths and delays. A controller that maintains separate register sets 
to accommodate the request queue of each module is ... 

Keywords: Congestion, batch arrival, constant service, queuing system, waiting times 


10 Semi-linear and bi-base storage schemes classes: general overview and case study 
Jk^ J. Jorda, A. Mzoughi, D. Litaize 

>^ July 1995 Proceedings of the 9th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: fj|) pdf(839.85 KB) Additional Information: full citation , references , index terms 


11 The design, implementation, and evaluation of a symmetric banded linear solver for 

distributed-memory parallel computers 
Anshul Gupta, Fred G. Gustavson, Mahesh Joshi, Sivan Toledo 

March 1998 ACM Transactions on Mathematical Software (TOMS), volume 24 issue l 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 


Full text available: pdf(213.58 KB) 

l^"— 1 terms , review 

This article describes the design, implementation, and evaluation of a parallel algorithm 
for the Cholesky factorization of symmetric banded matrices. The algorithm is part of 
IBM's parallel engineering and scientific subroutine library version 1.2 and is compatible 
with ScaLAPACK's banded solver. Analysis, as well as experiments on an IBM SP2 
distributed-memory parallel computer, shows that the algorithm efficiently factors banded 
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matrices with wide bandwidth. For example, a 31-mode SP2 fa ... 

Keywords: Banded matrices, Cholesky factorization, distributed memory, parallel 
algorithm 


12 Consistent and automatic replica regeneration 

Haifeng Yu, Amin Vahdat 
^ February 2005 ACM Transactions on Storage (TOS), volume l issue l 

Publisher: ACM Press 

Full text available: ^ pdf(372.24 KB) Additional Information: full citation , abstract , references , index terms 

Reducing management costs and improving the availability of large-scale distributed 
systems require automatic replica regeneration, that is, creating new replicas in response 
to replica failures. A major challenge to regeneration is maintaining consistency when the 
replica group changes. Doing so is particularly difficult across the wide area where failure 
detection is complicated by network congestion and node overload. In this context, this 
article presents Om, the first read/ write peer- ... 

Keywords: Peer-to-peer storage systems, availability, consistency, regeneration, 
replication 


13 Query evaluation techniques for large databases 
Mfr Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Publisher: ACM Press 

i- ii * ^ *i ui ^ Attn o7 imm Additional Information: full citation , abstract , references , citings , index 

Full text available: "rel pdf(9.37 MB) ' ' 

tijr terms , review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 


14 PocketLens: Toward a personal recommender system 
Bradley N. Miller, Joseph A. Konstan, John Riedl 

July 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 3 
Publisher: ACM Press 

Full text available: ^ |pdf(1.10 MB) Additional Information: full citation , abstract , references , index terms 

Recommender systems using collaborative filtering are a popular technique for reducing 
information overload and finding products to purchase. One limitation of current 
recommenders is that they are not portable. They can only run on large computers 
connected to the Internet. A second limitation is that they require the user to trust the 
owner of the recommender with personal preference data. Personal recommenders hold 
the promise of delivering high quality recommendations on palmtop computers, e ... 

Keywords: Collaborative Filtering, Peer-to-Peer Networking, Privacy, Recommender 
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15 Analysis of local enumeration and storage schemes in HPF IB 
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>r January 1996 Proceedings of the 10th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: ^ pdf(909.88 KB) Additional Information: full citation , references , citings , index terms 


16 Pursuing scalability for hypre's conceptual interfaces B 
^ Robert D. Falgout, Jim E. Jones, Ulrike Meier Yang 

^ September 2005 ACM Transactions on Mathematical Software (TOMS), volume 31 issue 3 
Publisher: ACM Press 

Full text available: ||| pdf(564.71 KB) Additional Information: full citation , abstract , references , index terms 

The software library hypre provides high-performance preconditioners and solvers for the 
solution of large, sparse linear systems on massively parallel computers as well as 
conceptual interfaces that allow users to access the library in the way they naturally think 
about their problems. These interfaces include a stencil-based structured interface 
(Struct); a semistructured interface (semiStruct), which is appropriate for applications 
that are mostly structured, for example, block structu ... 

Keywords: User interfaces, parallel programming, scalability 
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Bernard M. E. Moret 
^ December 1982 ACM Computing Surveys (CSUR), Volume 14 issue 4 

Publisher: ACM Press 
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18 High performance Fortran langu a ge specification 
|k CORPORATE Rice University 

W December 1993 ACM SIGPLAN Fortran Forum, Volume 12 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(5.69 MB) Additional Information: full citation , abstract , citings , index terms 

(PART I)Fortran Forum is reprinting this High Performance Fortran Language Specification 
over several issues. The current issue is devoted to the first four chapters of the HPFF 
Language Specification. Remaining chapters of the HPFF Language Specification, and the 
HPFF Journal of Development, will be printed in installments in filture issues of Fortran 
Forum. 

19 Proceedings of the SIGNUM conference on the programming environment for 

development of numerical software 
March 1979 ACM SIGNUM Newsletter, Volume 14 issue 1 

Publisher: ACM Press 

Full text available: f^ pdf(5.02 MB) Additional Information: full citation 
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20 Solution of large, dense symmetric generalized eigenvalue problems using 

|k secondary storage 

^ Roger G. Grimes, Horst D. Simon 

September 1988 ACM Transactions on Mathematical Software (TOMS), Volume 14 issue 3 

Publisher: ACM Press 


This paper describes a new implementation of algorithms for solving large, dense 
symmetric eigen-problems AX = BX&Lgr;, where the matrices A and B are too large to fit 
in the central memory of the computer. Here A is assumed to be symmetric, and B 
symmetric positive definite. A combination of block Cholesky and block Householder 
transformations are used to reduce the problem to a symmetric ... 
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41 Revised Report of the Algorithmic Language Algol 68 
A. van Wijngaarden 

August 1981 ALGOL Bulletin, issue sup 47 
Publisher: Computer History Museum 

Full text available: *P) pdf(9.20 MB) Additional Information: full citation , index terms 


42 Query processing: A characterization of the sensitivity of query optimization to 

storage access cost parameters 
^ Frederick R. Reiss, Tapas Kanungo 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: pdf(255.35 KB) Additional Information: full citation , abstract , references , index terms 

Most relational query optimizers make use of information about the costs of accessing 
tuples and data structures on various storage devices. This information can at times be off 
by several orders of magnitude due to human error in configuration setup, sudden 
changes in load, or hardware failure. In this paper, we attempt to answer the following 
questions:* Are inaccurate access cost estimates likely to cause a typical query optimizer 
to choose a suboptimal query plan?* If an optimizer ... 

Keywords: autonomic computing, computational geometry, databases, parametric query 
optimization, storage systems 


43 The state of the art in distributed query processing 
^ Donald Kossmann 

^ December 2000 ACM Computing Surveys (CSUR), volume 32 issue 4 
Publisher: ACM Press 

Full text available: f & pdf(455.39 KB) Additional Information: full citation, abstract , references , citings, index 
l^^™* : terms 

Distributed data processing is becoming a reality. Businesses want to do it for many 
reasons, and they often must do it in order to stay competitive. While much of the 
infrastructure for distributed data processing is already there (e.g., modern network 
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technology), a number of issues make distributed data processing still a complex 
undertaking: (1) distributed systems can become very large, involving thousands of 
heterogeneous sites including PCs and mainframe server machines; (2) the stat ... 

Keywords: caching, client-server databases, database application systems, 
dissemination-based information systems, economic models for query processing, 
middleware, multitier architectures, query execution, query optimization, replication, 
wrappers 


44 XML data management and web discovery: Exploiting native XML indexing 
/|k techniques for XML retrieval in relational database systems 
^ Felix Weigel, Klaus U. Schulz, Holger Meuss 

November 2005 Proceedings of the 7th annual ACM international workshop on Web 
information and data management WIDM v 05 

Publisher: ACM Press 

Full text available: *|| pdf(569.93 KB) Additional Information: full citation , abstract , references , index terms 

In XML retrieval, two distinct approaches have been established and pursued without 
much cross-fertilization taking place so far. On the one hand, native XML databases 
tailored to the semistructured data model have received considerable attention, and a 
wealth of index structures, join algorithms, tree encodings and query rewriting techniques 
for XML have been proposed. On the other hand, the question how to make XML fit the 
relational data model has been studied in great detail, giving r ... 

Keywords: CADG, RCADG, RDBMS, RDBS, Relational CADG, XML indexing, XML retrieval, 
content-aware dataGuide, query evaluation, relational database, storage scheme 


45 Research sessions: indexing and tuning: Transaction support for indexed summary 
. views 

^ Goetz Graefe, Michael Zwilling 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: ^| pdf( 168.70 KB) Additional Information: full citation , abstract , references 

Materialized views have become a standard technique for performance improvement in 
decision support databases and for a variety of monitoring purposes. In order to avoid 
inconsistencies and thus unpredictable query results, materialized views and their indexes 
should be maintained immediately within user transaction just like indexes on ordinary 
tables. Unfortunately, the smaller a materialized view is, the higher the concurrency 
contention between queries and updates as well as among concurrent ... 

46 The STRIP rule system for efficiently maintaining derived data 
!% Brad Adelberg, Hector Garcia-Molina, Jennifer Widom 

June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data SIGMOD v 97, volume 26 issue 2 
Publisher: ACM Press 

r- ., . -x u. * Q Additional Information: full citation , abstract , references , citings , index 

Full text available: < j||pdf(1.68 MB) tems 

Derived data is maintained in a database system to correlate and summarize base data 
which records real world facts. As base data changes, derived data needs to be 
recomputed. This is often implemented by writing active rules that are triggered by 
changes to base data. In a system with rapidly changing base data, a database with a 
standard rule system may consume most of its resources running rules to recompute 
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data. This paper presents the rule system implemented as part of the STandard Re ... 

47 Research session: query optimization and summarization: REED: robust, efficient 

filtering and event detection in sensor networks 
Daniel J. Abadi, Samuel Madden, Wolfgang Lindner 

August 2005 Proceedings of the 31st international conference on Very large data 

bases VLDB '05 
Publisher: VLDB Endowment 

Full text available: ^ pdf(286.61 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a set of algorithms for efficiently evaluating join queries over static 
data tables in sensor networks. We describe and evaluate three algorithms that take 
advantage of distributed join techniques. Our algorithms are capable of running in limited 
amounts of RAM, can distribute the storage burden over groups of nodes, and are tolerant 
to dropped packets and node failures. REED is thus suitable for a wide range of event- 
detection applications that traditional sensor network dat ... 

48 Research sessions: potpourri: Executing SQL over encrypted data in the database- | 
J$L service-provider model 

^ Hakan Hacigumu§, Bala Iyer, Chen Li, Sharad Mehrotra 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

_ 1 1 a ^ U1 as*, A „ A oc md\ Additional Information: full citation , abstract , references , citings, index 
Full text available: ^pdfd.25 MB) \^xxx\% 

Rapid advances in networking and Internet technologies have fueled the emergence of the 
"software as a service" model for enterprise computing. Successful examples of 
commercially viable software services include rent-a-spreadsheet, electronic mail 
services, general storage services, disaster protection services. "Database as a Service" 
model provides users power to create, store, modify, and retrieve data from anywhere in 
the world, as long as they have access to the Internet. It introduces sev ... 

49 Caching: A self-manaqina data cache for edqe-of-network web applications 
Khalil Amiri, Sanghyun Park, Renu Tewari 

November 2002 Proceedings of the eleventh international conference on Information 

and knowledge management 
Publisher: ACM Press 

Full text available: l g] pdf(340.44 KB) Additional Information: full citation , abstract , references , index terms 

Database caching at proxy servers enables dynamic content to be generated at the edge 
of the network, thereby improving the scalability and response time of web applications. 
The scale of deployment of edge servers coupled with the rising costs of their 
administration demand that such caching middleware be adaptive and self-managing. To 
achieve this, a cache must be dynamically populated and pruned based on the application 
query stream and access pattern. In this paper, we describe such a cache ... 

Keywords: dynamic content, e-commerce, semantic caching 
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51 Efficient processing of spatial joins using R-trees 
^ Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger 

June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 

conference on Management of data SIGMOD '93, volume 22 issue 2 
Publisher: ACM Press 

Full text available- W\ pdf(1.48 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

Spatial joins are one of the most important operations for combining spatial objects of 
several relations. The efficient processing of a spatial join is extremely important since its 
execution time is superlinear in the number of spatial objects of the participating 
relations, and this number of objects may be very high. In this paper, we present a first 
detailed study of spatial join processing using R-trees, particularly R*-trees. R-trees are 
very suitable for supporting spatial queries a ... 

52 Supporting valid-time indeterminacy 
Curtis E. Dyreson, Richard Thomas Snodgrass 

March 1998 ACM Transactions on Database Systems (TODS), volume 23 issue 1 
Publisher: ACM Press 

Full text available- Wi D df(516.09 KB) Additional Information: full citation , abstract, references , dtjncjs, index 

terms 

In valid-time indeterminacy it is known that an event stored in a database did in fact 
occur, but it is not known exactly when. In this paper we extend the SQL data model and 
query language to support valid-time indeterminacy. We represent the occurrence time of 
an event with a set of possible instants, delimiting when the event might have occurred, 
and a probability distribution over that set. We also describe query language constructs to 
retrieve informat ... 

Keywords: SQL, TSQL2, incomplete information, indeterminacy, probabilistic 
information, temporal dtabase, valid-time database 


53 Query optimization in a memory-resident domain relational calculus database system 
Kyu-Young Whang, Ravi Krishnamurthy 

^ March 1990 ACM Transactions on Database Systems (TODS), Volume 15 issue 1 

Publisher: ACM Press 

Full text available- ^pdf(2.46MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

We present techniques for optimizing queries in memory-resident database systems. 
Optimization techniques in memory-resident database systems differ significantly from 
those in conventional disk-resident database systems. In this paper we address the 
following aspects of query optimization in such systems and present specific solutions for 
them: (1) a new approach to developing a CPU-intensive cost model; (2) new 
optimization strategies for main-memory query processing; (3) new insight into ... 

54 A language and a physical organization technique for summary tables 
Gultekin Ozsoyoglu, Z. Meral Ozsoyoglu, Francisco Mata 

May 1985 ACM SIGMOD Record , Proceedings of the 1985 ACM SIGMOD international 

conference on Management of data SIGMOD '85, volume 14 issue 4 
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55 Multi-table joins through bitmapped join indices 
Patrick O'Neil, Goetz Graefe 

^ September 1995 ACM SIGMOD Record, Volume 24 issue 3 
Publisher: ACM Press 

Full text available: | £| pdf(389.55 KB) Additional Information: full citation , abstract , citings , index terms 

This technical note shows how to combine some well-known techniques to create a 
method that will efficiently execute common multi-table joins. We concentrate on a 
commonly occurring type of join known as a star-join, although the method presented will 
generalize to any type of multi-table join. A star-join consists of a central detail table with 
large cardinality, such as an orders table (where an order row contains a single purchase) 
with foreign keys that join to descriptive 

56 Special issue on persistent object systems: Tigukat: a uniform behavioral objectbase §§§ 
management system 

M. Tamer Ozsu, Randal Peters, Duane Szafron, Boman Irani, Anna Lipka, Adriana Munoz 
July 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 3 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(2.78 MB) Additional Information: full citation , abstract , references , citings 

We describe the TIGUKAT objectbase management system, which is under development 
at the Laboratory for Database Systems Research at the University of Alberta. TIGUKAT 
has a novel object model, whose identifying characteristics include a purely behavioral 
semantics and a uniform approach to objects. Everything in the system, including types, 
classes, collections, behaviors, and functions, as well as meta-information, is a first-class 
object with well-defined behavior. In this way, the model abstr ... 

Keywords: database management, objectbase management, persistent storage system, 
reflective system 



57 Query processing and optimization in Oracle Rdb 
Gennady Antoshenkov, Mohamed Ziauddin 

December 1996 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 5 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: |p pdf(92.62 KB) Additional Information: full citation , abstract , citings , index terms 

This paper contains an overview of the technology used in the query processing and 
optimization component of Oracle Rdb, a relational database management system 
originally developed by Digital Equipment Corporation and now under development by 
Oracle Corporation. Oracle Rdb is a production system that supports the most demanding 
database applications, runs on multiple platforms and in a variety of environments. 

Keywords: Dynamic optimization, Optimizer, Query transformation, Relational database, 
Sampling 
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59 Ripple joins for online aggregation 
Peter J. Haas, Joseph M. Hellerstein 

^ June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data SIGMOD '99, volume 28 issue 2 
Publisher: ACM Press 

Full text available' *F ) pdf(1.78 MB) Additional Information: full citation , abstract , references , ci tings , index 
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We present a new family of join algorithms, called ripple joins, for online processing of 
multi-table aggregation queries in a relational database management system (DBMS). 
Such queries arise naturally in interactive exploratory decision-support applications. 
Traditional offline join algorithms are designed to minimize the time to completion of the 
query. In contrast, ripple joins are designed to minimize the time until an acceptably 
precise estimate of the query result is availa ... 

60 Sensor databases: The design of an acquisitional query processor for sensor 
networks 

^ Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 
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Full text available: TO pdf(485.52 KB) 
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We discuss the design of an acquisitional query processor for data collection in sensor 
networks. Acquisitional issues are those that pertain to where, when, and how often data 
is physically acquired (sampled) and delivered to query processing operators. By focusing 
on the locations and costs of acquiring data, we are able to significantly reduce power 
consumption over traditional passive systems that assume the a priori existence of data. 
We discuss simple extensions to SQL for co ... 
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